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(57) Abstract: The invention relates to a method of matching the local time of a first machine (B) having a first clock (H B ) and the 
time of a second machine (A) having a second clock (H A ). The invention also relates to a method of synchronising data recorded 
and dated by the first machine (B) in relation to the local time of the second machine (A). In order to enable greater flexibility and 
robustness, the inventive method does not involve the synchronisation of the clocks (H A , H B ), but instead consists in matching the 
times indicated by said clocks according to intervals. Moreover, in order to establish said match, a non-monotonic time reference 
can be produced by the clock of a synchronous bus, connecting the two machines (and optionally other devices) at least temporarily. 
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(57) Abrege : La presente invention porte sur un procede de mise en correspondance entre le temps local d'une premiere machine 
(B), ayant une premiere horloge (H B ), et celui d'une deuxieme machine (A), ayant une deuxieme horloge (H A ). L'invention porte 
egalement sur un procede de synchronisation entre des donnees enregistrees et datees par ladite premiere machine (B) par rapport 
au temps local de ladite deuxieme machine (A). Afin de permettre une plus grande flexibilite et robustesse, ce procede ne comporte 
pas une synchronisation desdites horloges (H A , H B ), mais se base sur l'etablissement d'une correspondance " par intervalles " entre 
les temps qu'elles indiquent. Pour etablir cette correspondance, une reference temporelle non-monotone peut etre constituee par 
l'horloge d'un bus synchrone, reliant au moins temporairement les deux machines (et eventuellement d'autres dispositifs). 
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PROCEDE DE SYNCHRONISATION DE DONNEES, NOTAMMENT 
DISTRIBUEES, PRENANT EN COMPTE LES IMPRECISIONS ET DERIVES 

DES HORLOGES. 

L'invention porte sur un procede pour determiner une 
5 correspondance entre les temps indiques par les horloges internes d'une 
pluralite de machines reliees a un reseau, telles que des capteurs ou des 
ordinateurs, ainsi que sur un procede de synchronisation des donnees 
provenant desdites machines. Ces deux types de precedes sont intimement 
lies, le deuxieme constituant une application directe du premier. 

10 Dans ce contexte, «synchroniser des donnees» signifie les 

ordonner chronologiquement en fonction de leur temps d'acquisition ; dans un 
sens plus restreint, il signifie egalement «dater» ces memes donnees par 
rapport a une reference temporelle unique. « Synchroniser des horloges », 
par contre, signifie forcer ces dernieres a indiquer le meme temps a un instant 

15 donne. 

Un procede de synchronisation des donnees est necessaire, 
par exemple, dans le domaine de la validation des dispositifs d'aide a la 
conduite automobile. Pour etudier I'influence de ces dispositifs sur le 
comportement d'un conducteur, des voitures automobiles de test sont 

2 0 equipees de differents capteurs relies en reseau et permettant d'acquerir a la 
fois des informations sur le vehicule (vitesse moyenne, acceleration...), sur 
I'interaction avec d'autres vehicules (distance et vitesse relatives...) et sur le 
comportement du conducteur (temps de reaction, direction du regard...). Les 
donnees acquises par ces differents capteurs et celles enregistrees par les 

2 5 dispositifs d'aide a la conduite doivent etre synchronisees pour pouvoir etre 
exploitees par un ergonome, et la precision de la synchronisation doit etre 
meilleure qu'une milliseconde, et de preference meilleure que 100 fas, pour 
des cadences d'acquisition des donnees pouvant atteindre 1 kHz. En meme 
temps, on souhaite utiliser des dispositifs materiels standard et disposer d'une 

30 grande flexibilite, permettant de reconfigurer le reseau d'acquisition en cours 
d'utilisation, et d'une grande robustesse vis-a-vis des pannes et des 
problemes de connexion. 
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La solution la plus evidente au probleme de la 
synchronisation des donnees provenant d'une pluralite de dispositifs consiste 
a synchroniser toutes les horloges. Chaque dispositif attribue une « date » 
aux donnees qu'il enregistre et, comme les horloges sont synchronises entre 
5 elles, toutes les dates peuvent etre directement comparees. Dans ce 
contexte, le probleme de determiner une correspondance entre les temps 
locaux ne se pose pas, cartous ces temps coincident sensiblement. 

La synchronisation des horloges peut etre effectuee de fagon 
materielle ou logicielle : une introduction generale a ces techniques est 

10 fournie dans I'article de J.A. Fonseca et P. Fonseca « An overview of clock 
synchronization solutions », 4 th IFAC International Symposium, Sicica, 
Argentina, 2000. 

Les solutions materielles sont basees sur I'utilisation d'un 
signal d'horloge externe, commun a tous les dispositifs. De cette fagon on 

15 peut obtenir une precision tres elevee, par exemple par I'utilisation d'une 
horloge atomique, telle que celle du systeme GPS. Par contre, ces solutions 
presentent I'inconvenient de demander un materiel dedie : il n'est pas 
possible de brancher au reseau des dispositifs qui ne sont pas congus pour 
utiliser un signal d'horloge externe. 

2 0 Les solutions logicielles comportent I'utilisation d'horloges 

logicielles (variables stockees en memoire) pilotees par I'horloge 
« materielle » de chaque dispositif connecte au reseau. Ces horloges 
logicielles sont synchronisees, de maniere a indiquer approximativement le 
meme temps a tout instant. Parmi ces solutions, on peut encore distinguer 

2 5 deux classes : 

soit on effectue une seule synchronisation au debut de la 
session d'utilisation du reseau, et on suppose de pouvoir negliger les derives 
des horloges ; 

soit on effectue egalement des resynchronisations en 

3 0 cours d'utilisation ; il s'agit de la technique adoptee, par exemple, par le 

protocole NTP (Network Time Protocol). 
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En ce qui concerne la premiere classe de solutions, 
I'hypothese de derives negligeables est difficilement verifiee, du moins pour 
des durees d'acquisition de plusieurs heures et lorsqu'on utilise des 
ordinateurs du commerce : les horloges de ces derniers presentent des 
5 derives qui peuvent atteindre les 300 ps/s, soit plus d'une seconde par heure. 
Remplacer ces horloges par des composantes de meilleure qualite revient a 
une solution materielle, couteuse et peu flexible. 

La seconde classe de solutions presente une difficulty liee a 
la monotonie des horloges. Si, par exemple, une horloge a pris de I'avance 

10 par rapport au temps de reference, elle sera ramenee en arriere lors de la 
resynchronisation. Si une premiere donnee a ete enregistree immediatement 
avant I'instant de resynchronisation et une deuxieme donnee immediatement 
apres, la date du deuxieme enregistrement est anterieure a celle du premier 
et I'ordre tempore! des donnees se trouve inverse. De plus, les algorithmes 

15 connus qui imposent la conservation de la monotonie du temps presentent 
une convergence relativement lente. 

En tout cas, baser la synchronisation des donnees sur la 
synchronisation des horloges ou sur Tutilisation d'une horloge unique pose 
des limites aux possibilites de reconfiguration du reseau de dispositifs. Voici 

2 0 un exemple concret d'un cas ou les techniques connues de Tart anterieur 
montrent leurs limites. Considerons deux machines, X et Y, connectees a un 
meme reseau et dont les horloges sont maintenues synchrones par une 
methode materielle ou logicielle. A un moment donne, la machine Y est 
coupee du reseau, volontairement ou a cause d'un probleme de connexion, 

2 5 mais continue a enregistrer des donnees ; enfin la machine Y est reconnectee 

au bout d'un certain temps. On comprend facilement qu'il n'est pas possible 
d'ordonner chronologiquement les donnees acquises pendant la periode de 
deconnexion, car la synchronisation entre les horloges des machines X et Y 
est irremediablement perdue. Pour cette raison, ces precedes de 

3 0 synchronisation sont tres sensibles a d'eventuels problemes de connexion au 

reseau. De plus, si pendant la periode de deconnexion la machine Y avait ete 
reliee a un deuxieme reseau comprenant egalement une machine Z, il n'y 
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aurait aucun moyen de synchroniser les donnees enregistrees par X avec 
celles enregistrees par Z. La reconnexion de la machine Y est egalement 
problematique, notamment si I'on veut conserver la monotonie de son 
horloge. Pour cette raison, ces precedes connus de synchronisation posent 
5 des limites aux possibilites de reconfiguration « a chaud » (pendant le 
fonctionnement) des reseaux auxquels ils sont appliques. 

II est egalement connu de Tart anterieur d'utiliser des 
marquages temporels pour etablir une correspondance approximative entre 
les temps locaux de dispositifs dont les horloges internes ne sont pas 

10 synchronises. Dans ce cas, la synchronisation des donnees se fait le plus 
souvent a posteriori, c'est a dire apres la fin de la session d'enregistrement, et 
pour cette raison on parle parfois de « resynchronisation » des donnees. 

Un tel cas se presente frequemment dans le domaine du 
multimedia, ou il est par exemple necessaire de synchroniser des images, 

15 acquises par une camera numerique, avec des sons, acquis par un 
microphone externe. Dans le domaine du multimedia les exigences en termes 
de precision sont cependant assez modestes, des erreurs jusqu' a environ 33 
millisecondes (ms) etant indetectables par les etres humains. Plusieurs 
techniques de synchronisation des donnees utilisees dans les applications 

20 multimedia sont decrites dans ('article de G. Blakowski et R. Steinmetz, "A 
media synchronization survey : reference model, specification, and case 
studies", IEEE J. Selected Areas Commun. 141 (1996), pages 5 - 35. 

Ces techniques sont robustes et permettent une grande 
flexibility, mais leur precision est tres limitee et insuffisante pour de 

25 nombreuses applications. De plus, il n'est pas possible de determiner avec 
certitude une limite superieure de ('amplitude des erreurs de synchronisation 
commises. 

Un objet de la presente invention est un procede pour etablir 
une correspondance entre les temps locaux de deux ou plusieurs machines 
30 dont les horloges ne sont pas synchronisees. 

Un autre objet de la presente invention est un tel procede, 
avec une precision amelioree par rapport a I'art anterieur. 
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Encore un autre objet de la presente invention est un tel 
procede, avec une precision connue et modelisee par un intervalle. 

Encore un autre objet de la presente invention est un tel 
procede, qui soit robuste face a des problemes de connexion du reseau 
5 auquel sont connectees les machines dont on veut mettre en correspondance 
les temps locaux. 

Encore un autre objet de la presente invention est un tel 
procede, qui permette une reconfiguration dynamique d'un tel reseau. 

Encore un autre objet de la presente invention est un tel 
0 procede, qui permette d'utiliser uniquement du materiel standard. 

La presente invention a egalement pour objet un procede de 
synchronisation des donnees enregistrees par deux ou plusieurs machines, 
ou engendrees par deux ou plusieurs dispositifs, qui ne demande pas de 
synchronisation des horloges desdits dispositifs ou machines, et qui se base 
5 sur I'etablissement une correspondance entre les temps locaux de deux ou 
plusieurs machines dont les horloges ne sont pas synchronisers. 

D'autres objets de la presente invention consistent a fournir 
un tel procede avec une precision amelioree par rapport a Tart anterieur, avec 
une precision connue, qui soit robuste face a des problemes de connexion du 
0 reseau auquel sont connectees les machines dont on veut mettre en 
correspondance les temps locaux, et/ou qui permette d'utiliser uniquement du 
materiel standard. 

Au moins un des objets precites est atteint a I'aide d'un 
procede pour etablir une correspondance par intervalles entre le temps 
5 indique par une premiere horloge monotone et le temps indique par une 
deuxieme horloge, egalement monotone, caracterise en ce qu'il met en 
ceuvre, sur au moins une plage temporelle, une premiere reference 
temporelle commune a la premiere et a la deuxieme horloge et monotone sur 
ladite plage, et en ce que ledit procede comporte les etapes suivantes : 
0 a) determination d'un premier intervalle tempore! 

delimite par un premier couple de valeurs du temps de la premiere horloge et 
appartenant a une premiere plage temporelle sur laquelle existe ladite 
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premiere reference temporelle commune a la premiere et a la deuxieme 
horloge ; 

b) determination d'un deuxieme intervalle temporel 
delimite par un deuxieme couple de valeurs du temps de la premiere horloge 

5 et appartenant a une deuxieme plage temporelle sur laquelle existe ladite 
premiere reference temporelle commune a la premiere et a la deuxieme 
horloge ; 

c) determination, a I'aide de la reference temporelle 
commune, d'un troisieme intervalle temporel, delimite par un premier couple 

0 de valeurs du temps de la deuxieme horloge, et contenant le premier 
intervalle temporel ; 

d) determination, a I'aide de la reference temporelle 
commune, d'un quatrieme intervalle temporel, delimite par un deuxieme 
couple de valeurs du temps de la deuxieme horloge, et contenant ledit 

5 deuxieme intervalle temporel ; 

e) pour un cinquieme intervalle temporel quelconque 
delimite par un troisieme couple de valeurs du temps de la premiere horloge, 
calcul d'un sixieme intervalle temporel, delimite par un troisieme couple de 
valeurs du temps de la deuxieme horloge et contenant ledit cinquieme 

0 intervalle temporel, le calcul etant effectue par interpolation ou extrapolation a 
I'aide desdits premier, deuxieme, troisieme et quatrieme intervalles. 

Dans un mode particulier de realisation de I'invention, 
I'etape c) comporte les operations suivantes : 

c1) determination d'un septieme et d'un huitieme 
5 intervalle temporel, delimites par un quatrieme et cinquieme couple de valeurs 
du temps de la deuxieme horloge respectivement et appartenant a la 
premiere plage temporelle, tels que ledit premier intervalle temporel est 
compris entre lesdits septieme et huitieme intervalles temporels; 

c2) determination d'une premiere, deuxieme et 
0 troisieme valeur de la premiere reference temporelle commune, comprises 
dans lesdits premier, septieme et huitieme intervalles temporels 
respectivement ; 
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c3) calcul par interpolation dudit troisieme intervalle 
temporel, a I'aide desdits premier, septieme et huitieme intervalles temporels 
et desdites premiere, deuxieme et troisieme valeurs de la premiere reference 
temporelle commune ; 
5 et I'etape d) comporte les operations suivantes : 

d1) determination d'un neuvieme et d'un dixieme 
intervalle temporel, delimites par un sixieme et septieme couple de valeurs du 
temps de la deuxieme horloge respectivement et appartenant a la deuxieme 
plage temporelle, tels que ledit deuxieme intervalle temporel est compris entre 
0 lesdits neuvieme et dixieme intervalles ; 

d2) determination d'une quatrieme, cinquieme et 
sixieme valeur de la premiere reference temporelle commune, comprises 
dans lesdits deuxieme, neuvieme et dixieme intervalles temporels 
respectivement ; 

d3) calcul par interpolation dudit quatrieme intervalle 
temporel, a I'aide desdits deuxieme, neuvieme et dixieme intervalles 
temporels et desdites quatrieme, cinquieme et sixieme valeurs de la premiere 
reference temporelle commune. 

De preference, ('operation c3) est effectuee en remplacant 
lesdites premiere, deuxieme et troisieme valeurs de la reference temporelle 
commune par des intervalles temporels dont la largeur est egale a la 
discretisation de la premiere reference temporelle commune sur la premiere 
plage temporelle, et I'operation d3) est effectuee en remplacant lesdites 
quatrieme, cinquieme et sixieme valeurs de la reference temporelle commune 
par des intervalles temporels dont la largeur est egale a la discretisation de la 
premiere reference temporelle commune sur la deuxieme plage temporelle. 

Avantageusement, pendant la ou les plages temporelles sur 
lesquelles existe une premiere reference temporelle commune, on enregistre 
a plusieurs reprises une premiere lecture de la premiere horloge, suivie par 
une lecture de la premiere reference temporelle commune et ensuite par une 
deuxieme lecture de la premiere horloge, et de maniere independante on 
enregistre, egalement a plusieurs reprises, une premiere lecture de la 
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deuxieme horloge, suivie par une lecture de la premiere reference temporelle 
commune et ensuite par une deuxieme lecture de la deuxieme horloge, et les 
operations d), c2), c3), d1), d2) et d3) sont effectuees a I'aide de ces 
enregistrements. 

5 Dans un autre mode particulier de realisation de I'invention 

I'etape c) comporte les operations suivantes : 

c1) determination d'une septieme et d'une huitieme 
vaieur du temps de la deuxieme horloge appartenant a la premiere plage 
temporelle, tels que ledit premier intervalle tempore! est compris entre lesdits 

10 septieme et huitieme valeurs; 

c2) determination d'une premiere, deuxieme et 
troisieme intervalle de valeurs de la premiere reference temporelle commune, 
comprenant ledit premier intervalle tempore! et lesdites septieme et huitieme 
valeurs du temps de la deuxieme horloge respectivement; 

15 c3) calcul par interpolation dudit troisieme intervalle 

temporel, a I'aide dudit premier intervalle de valeurs du temps de la premiere 
horloge, desdites septieme et huitieme valeurs du temps de la deuxieme 
horloge et desdits premier, deuxieme et troisieme intervalles de valeurs de la 
premiere reference temporelle commune ; 

2 0 et I'etape d) comporte les operations suivantes : 

d1) determination d'une neuvieme et d'une dixieme 
valeurs du temps de la deuxieme horloge appartenant a la deuxieme plage 
temporelle, tels que ledit deuxieme intervalle temporel est compris entre 
lesdites neuvieme et dixieme valeurs ; 

2 5 d2) determination d'un quatrieme, cinquieme et sixieme 

intervalle de vaieur de la premiere reference temporelle commune, 
comprenant ledit deuxieme intervalle temporel et lesdites neuvieme et 
dixieme valeurs du temps de la deuxieme horloge; 

d3) calcul par interpolation dudit quatrieme intervalle 

30 temporel, a I'aide dudit deuxieme intervalle de valeurs du temps de la 
premiere horloge, desdites neuvieme et dixieme valeurs du temps de la 
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deuxieme horloge et desdits quatrieme, cinquieme et sixieme intervalles de 

valeurs de la premiere reference temporelle commune. 

De preference, les operations c3) et d3) sont effectuees 

en remplagant lesdites septieme, huitieme, neuvieme et dixieme valeurs du 
5 temps de la deuxieme horloge par des intervalles temporels dont la largeur 

est egale a la discretisation du temps de la deuxieme horloge. 

Avantageusement, pendant la ou les plages 

temporelles sur lesquelles existe une premiere reference temporelle 

commune, on enregistre a plusieurs reprises une premiere lecture de la 
10 premiere reference temporelle commune, suivie par une lecture de la 

premiere horloge et ensuite par une deuxieme lecture de la premiere 

reference temporelle commune, et de maniere independante on enregistre, 

egalement a plusieurs reprises, une premiere lecture de la premiere reference 

temporelle commune, suivie par une lecture de la de la deuxieme horloge (et 
15 ensuite par une deuxieme lecture de la premiere reference temporelle 

commune, et les operations d), c2), c3), d1), 62) et d3) sont effectuees a 

I'aide de ces enregistrements. 

Dans des modes particuliers de realisation de I'invention, les 

calculs par interpolation ou extrapolation mentionnes ci-dessus sont plus 
2 0 precisement des interpolations ou extrapolations lineaires, ou lineaires par 

intervalles. 

Avantageusement, lorsque la premiere reference temporelle 
commune a la premiere et a la deuxieme horloge existe sur au moins deux 
plages temporelles distinctes et peut comporter une rupture de monotonie 

2 5 d'une plage temporelle a I'autre, une deuxieme reference temporelle 

commune monotone est utilisee afin de resoudre les ambiguTtes qui resultent 
de la non-monotonie de la premiere reference temporelle commune. 

^invention porte egalement sur un procede de 
synchronisation des donnees enregistrees et datees par une premiere 

3 0 machine, ayant une premiere horloge, par rapport au temps local d'une 

deuxieme machine, ayant une deuxieme horloge, caracterise en ce que la 
datation s'effectue en associant a chaque donnee enregistree par la premiere 
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machine un cinquieme intervalle temporel, delimite par un troisieme couple de 
valeurs du temps de la premiere horloge, et en ce que la synchronisation 
s'effectue en determinant, par un procede tel que decrit ci-dessus, un sixieme 
intervalle temporel, delimite par un troisieme couple de valeurs du temps de la 
5 deuxieme horloge et contenant ledit cinquieme intervalle temporel. 

Dans un mode particulier de realisation d'un tel procede de 
synchronisation des donnees, la premiere reference temporelle commune est 
fournie par I'horloge d'un bus synchrone qui relie au moins temporairement 
lesdites premiere et deuxieme machine. 

10 Dans un mode particulier de realisation de I'invention, un tel 

procede de synchronisation des donnees se decompose en un premier sous- 
procede d'enregistrement de lectures d'horloges tel que decrit plus haut, 
effectue localement par chaque machine dont on veut pouvoir synchroniser 
les donnees, et un deuxieme procede de synchronisation proprement dite, 

15 effectue par une seule machine vers laquelle toutes les donnees ont ete 
transferees apres la fin de la session d'enregistrement des donnees. 

D'autres caracteristiques, details et avantages de I'invention 
ressortiront a la lecture de la description faite en reference aux dessins 
annexes, donnes a titre d'exemple et dans lesquels : 

2 0 Les figures 1A et 1B illustrent comment on peut proceder a la 

determination d'une correspondance entre les temps indiques par deux 
horloges distinctes et non synchronisees; 

les figures 2, 3A - 3L, 4 et 5, ainsi que les tableaux Tab.A, 
Tab.B et Tab.C, illustrent par un exemple concret un procede constituant un 

2 5 mode de realisation de I'invention; et 

la figure 6 montre un organigramme de ce procede. 

Avant de proceder a la description des dessins, il est 
opportun de definir precisement certains des termes et des notations utilisees 
dans la suite. 

3 0 Par « vrai temps » on entend le temps physique, qui ne peut 

pas etre connu precisement et dont les horloges ne donnent qu'une 
approximation ; dans ce document, « t » indique une valeur du vrai temps. 
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Par « horloge » on entend une horloge numerique, constitute 
par un oscillateur couple a un compteur. A chaque cycle de I'oscillateur, le 
compteur est increments d'une quantite discrete 5 (discretisation). Par 
consequent, le diagramme du temps mesure par une horloge par rapport au 
5 vrai temps a une forme en escalier, avec des marches de hauteur 8. Le 
compteur d'une horloge a necessairement une capacite finie et est remis a 
zero quand un depassement se produit. Des horloges peuvent neanmoins 
avoir une capacite suffisamment grande pour que ce probleme soit neglige. 

Un « bus synchrone » est un bus sur lequel est diffuse un 
10 signal d'horloge. 

Par « temps local » d'une machine on entend le temps 
mesure par I'horloge de cette machine. Une valeur du temps local est 
indiquee par « T ». 

Par « date » d'une donnee enregistree par une machine on 
15 entend soit le temps lu sur I'horloge de la machine a I'instant de 
I'enregistrement de la donnee, soit I'intervalle compris entre deux lectures de 
cette horloge, effectuees avant et apres ledit enregistrement. Toute ambiguTte 
sera levee par le contexte et par la notation: ainsi, la date indiquee par « [T] » 

est en fait I'intervalle compris entre Tet T,avec T< T. En realite, toute date 
2 0 peut etre consideree comme un intervalle : meme si on sait avec certitude 
quelle etait la valeur indiquee par I'horloge de la machine au moment de 
I'enregistrement d'une donnee, il reste une indetermination S due a la 
discretisation de ladite horloge. 

Par « monotonie » on entend la propriete d'une horloge telle 
2 5 que, si f f <f 2l T(f,)< T(f 2 ). 

Par « decalage » (offset) on entend la difference entre le 
temps indique par deux horloges a un instant donne, ou entre le temps d'une 
horloge et le vrai temps. Le decalage entre deux temps definis a I'aide 
d'intervalles est aussi un intervalle: soit [Ta]= [T a , T A ] et [T B ]= [T b ,Tb], 
30 alors le decalage permettant de passer de [T B ] a [T A ] vaut : 

[off AB ]=[off AB , ^HL-Tb, T a -T b ] (1) 
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tel que [T A ]=[T B ]+[off A B]. 

Par « derive » (drift) entre deux horloges, ou une horloge et le 
vrai temps, on entend la derivee du decalage par rapport au temps local d'une 
des horloges ou du vrai temps. Sauf indication contraire dans ce document on 
5 considere que, pour chaque couple d'horloges, la derive est constante dans le 
temps et que, par consequent, le decalage est une fonction lineaire par 
rapport au temps (hypothese de derives lineaires). Dans ce cas, la derive 
peut etre calculee en connaissant deux decalages determines a des dates 
differentes. Si les decalages et/ou les dates sont des intervalles, la derive 
10 aussi en est un : 



[driftAB] = [ drift AB , drift AB ] = \ off2 A* -I {° ff *» -I (2) 

\rl ]-[r; ] 

au sens du calcul par intervalles. 
15 Les exposants 1 et 2 se referent a la premiere et a la 

deuxieme date a la quelle un decalage est determine. 

Par « synchronisation par intervalles des donnees de la 

machine B par rapport a la machine A » on entend la determination, pour 

chaque donnee enregistree par la machine B avec une date [T B ], d'un 
2 0 intervalle [Tab] du temps local de la machine A tel que T AB precede 

I'enregistrement de ladite donnee et T AB le suit. Dans un souci de concision 
on dit que [Tab] est le temps local de la machine A qui « correspond » a [T B ]. 
On observe que le role des deux machines n'est pas symetrique et qu'en 
general Tintervalle [T A b] est plus large que [T B ]. 
2 5 Dans la suite, lorsque le contexte ne se prete pas a des 

ambiguTtes, ('expression « synchronisation par intervalles » est remplacee par 
« synchronisation » tout simplement. 
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Par « resynchronisation » on entend plus specifiquement une 
synchronisation effectuee apres que toutes les donnees aient ete 
enregistrees. 

La « precision » d'une synchronisation par intervalles est 
5 determinee par I'elargissement de [T A b] par rapport [T B ]. 

La « precision » d'un precede de synchronisation qui se 
propose d'etablir une relation entre des valeurs ponctuelles de T A et T B est la 
difference entre la valeur calculee de Tab et sa valeur « vraie ». 

Les techniques de calcul par intervalles sont exposees dans 
10 I'ouvrage « Applied Interval Analysis », L. Jaulin, M. Kieffer, O. Dirit et E. 
Walter, Springer- Verlag, 2001, ISBN : 1-85233-219-0. 

Les figures 1A et 1B illustrent comment on peut procedera la 
determination de la correspondance entre les temps T A et T B indiques par 
deux horloges A et B. Dans un souci de simplicity, la discretisation des 
15 horloges a ete negligee (5-> 0) et done les lignes T A (t) et T B (t), qui ont en 
realite une forme en escalier, ont ete approchees par des droites. 

La premiere possibility qui vient immediatement a I'esprit, 
consiste simplement a lire « simultanement » les deux horloges a un instant to 
pour trouver une correspondance entre T A (to) a et T B (to). En fait, cette lecture 
2 0 « simultanee » n'est pas possible dans le cas de machines reelles ; de plus, 
chaque lecture demande un temps fini, qui ne peut pas etre predetermine et 
qui depend des temps de transmission des donnees sur des lignes ou bus, 
ainsi que des latences des processeurs et des systemes d'exploitation. Si les 
exigences de precision de la synchronisation sont relativement modestes, 
2 5 comme dans le cas des applications multimedia, I'imprecision sur le temps 
necessaire a effectuer la double lecture peut etre inferieure a la marge 
d'erreur admise. II est done licite d'ignorer le probleme et considerer que les 
deux lectures sont effectuees sensiblement en meme temps. 

Cette hypothese n'est pas justifiee si une precision plus 
30 elevee est requise. Comme il n'est pas possible d'etablir une correspondance 
biunivoque T A <->T B , on est done amene a adopter une approche « par 
intervalles », comme explique plus haut. Un avantage majeur de cette 
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approche par rapport a toute technique essayant de determiner une 
equivalence approximative entre dates « ponctuelles » est qu'elle permet de 
connaTtre exactement I'incertitude de la synchronisation, qui est egale a la 
largeur de I'intervalle. 
5 Comme illustre sur la figure 1B, pour determiner une 

correspondence par intervalles entre les temps locaux des machines A et B, 
d'abord, a un instant ti, on lit le temps local de la machine A, T A , ensuite, a 
un instant t 0 , celui de la machine B, T B , et enfin, a un instant t 2 , a nouveau 
celui la machine A, T" A (il ne faut pas oublier que les valeurs exactes de t 0 , ti 

10 et t 2 ne peuvent pas etre connues). On comprend aisement qu'il faut verifier 
qu'aucune rupture de monotonie du temps local de la machine A n'ait lieu 
entre la premiere et la derniere lecture. 

Un exemple d'un precede selon Tinvention pour determiner 
une correspondance entre les temps indiques par des horloges distinctes et 

15 synchroniser ainsi des donnees est maintenant decrit en detail a I'aide des 
figures 2, 3A - 3L, 4 et 5, ainsi que des tableaux Tab.A, Tab.B et Tab.C. Pour 
I'instant on se limite a considerer une synchronisation « a posteriori » 
(resynchronisation), c'est-a-dire que les donnees sont synchronises apres la 
fin de la session de fonctionnement du systeme (appelee egalement 

2 0 « session d'acquisition des donnees » par la suite). Le cas de la 
synchronisation « en temps reel » (pendant la session de fonctionnement du 
systeme) sera considere plus loin. 

Un systeme informatique, represents sur la figure 2, 
comprend trois machines, A, B et C, telles que des ordinateurs, chacune 

2 5 ayant une horloge interne H A , H B et H c qui mesure un temps local r A (t), T B (t) 

et 7"c(t) respectivement, ainsi qu'un bus synchrone BUS, tel qu'un bus 
FireWire® (IEEE 1394) ayant une horloge propre H B us presentant une 
precision meilleure que 3ps dans le cas le plus defavorable selon la norme 
IEEE1394a. 

3 0 Les machines peuvent se connecter et se deconnecter du 

bus BUS independamment les unes des autres ; a chaque fois qu'une 
reconfiguration du systeme se produit (par exemple, a chaque fois qu ? une 



WO 2005/096123 PCT/FR2005/000379 

15 

machine se connecte ou se deconnecte), un signal d'interruption est transmis 
sur le bus. Une des machines connectees au reseau est nominee « machine 
de reference » est son nom est connu par les autres machines ; dans la 
figure il s'agit de la machine B, caracterise par un contour en trait epais. La 
5 machine de reference ne peut pas etre consideree comme une machine 
« maTtre » dans un systeme centralise : n'importe quelle machine du reseau 
peut etre choisie pour assumer temporairement cette fonction. En effet, une 
nouvelle machine de reference est choisie de maniere aleatoire a chaque 
interruption, ce qui permet d'assurer le fonctionnement du systeme meme en 

10 cas de deconnexion de I'ancienne machine de reference. 

Chaque machine est egalement equipee d'une interface de 
bus U, Ib et l c , comportant une horloge, HI A , HI B et Hl c respectivement. 
pilotee par H B us- L'horloge du bus H B us est produite par Tune des interfaces I 
(appelee « Cycle Master » dans la norme IEEE FireWire). Les horloges HI 

1 5 sont asservies sur H BU s. 

L'horloge du bus H BU s a un compteur de capacite limitee, qui 
est remis a zero toutes les 128 s, mais les horloges des interfaces comportent 
une extension logicielle ayant une capacite suffisamment grande pour que 
des depassements ne se produisent pas pendant la duree de fonctionnement 

2 0 du systeme. Le temps mesure par l'horloge de I'interface HI A , HI B et Hl c 
(« temps d'interface ») de la machine A, B et C est indique par NT A (t), NT B (t) 
et NT c (t) respectivement. 

Une des machines est choisie pour « donner le temps du 
reseau » : cela signifie que les horloges d'interface de toutes les autres 

25 machines sont synchronisees sur la sienne. A chaque interruption, une 
nouvelle machine est choisie pour cette tache et Textension logicielle des 
horloges d'interface est remise a zero : apres I'interruption, toutes les 
horloges indiquent done le meme temps que l'horloge du bus H BU s- 

II faut noter que la machine qui donne le temps du reseau 

30 n'est pas necessairement la machine de reference. Si une machine est 
deconnectee du reseau, elle est sa propre machine de reference et son 
temps du reseau est le temps de sa propre horloge d'interface. 
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On comprend que le temps NT du reseau constitue une 
premiere reference temporelle commune a toutes les machines reliees au bus 
BUS, mais non monotone. Le temps de la machine de reference constitue 
une deuxieme reference temporelle commune a toutes les machines reliees 
5 au bus BUS et, en plus, monotone. Cette deuxieme reference temporelle est 
neanmoins tres imprecise car, pour la connaitre, une machine autre que celle 
de reference doit effectuer une requete par Tintermediaire du bus, ce qui 
demande un temps relativement important et non determinable a priori. 

Tout au long de son fonctionnement, chaque machine 
0 enregistre, independamment des autres, des donnees et leur date sous forme 
d'intervalle, par exemple des acquisitions de capteurs. 

En meme temps, chaque machine construit un fichier dit 
« horodateur », qui est constitue par une suite de lignes. Les lignes sont 
remplies a intervalles approximativement reguliers, par exemple d'une 
5 seconde environ, et elles comprennent cinq champs : 

TL1 est une premiere lecture du temps local de la machine ; 

TR est une lecture du temps du reseau ; 

TL2 est une deuxieme lecture du temps local de la machine ; 

NMR est le nom de la machine de reference ; et 
0 TMR est le temps local de la machine de reference. 

Les trois premieres lectures doivent etre effectuees dans 
I'ordre, de telle sorte que TR soit compris entre TL1 et TL2. 

Quand un signal d'interruption est regu, la machine remplit 
une « ligne d'exception » en attribuant aux champs TL1, TR, TL2 et TMR la 
5 valeur 0 et au champ NMR le nom conventionnel « BUS_RESET ». 

Le remplissage des fichiers horodateurs est un processus de 
basse priorite et peu onereux, qui n'interfere pas sensiblement avec 
I'enregistrement et la datation des evenements. 

Une fois la session terminee, les fichiers horodateurs sont 
0 transferes a un meme ordinateur et une sous-procedure de resynchronisation 
proprement dite peut etre demarree. 
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On se pose, par exemple, le probleme specifique de 
resynchroniser les donnees enregistrees par les machines A et B. 

Les tableaux Tab.A, Tab.B et Tab.C montrent une partie du 
contenu des fichiers horodateurs des machines A, B et C respectivement, 
5 appeles par la suite FHA, FHB et FHC respectivement. Seulement les deux 
lignes qui precedent et suivent chaque interruption sont representees ; de 
plus, dans un souci de clarte et de gain de place, le champ TL2 ne contient 
pas la valeur de la deuxieme lecture du temps local de la machine, mais la 
difference entre la deuxieme et la premiere lecture, ce qui est clairement 
10 equivalent. Les temps indiques sont en microsecondes (ps), mais cela n'est 
pas essentiel a la comprehension du procede. 

Les interruptions subdivisent chaque fichier en sections a1 — 
a8, pi - p9 et y1 - y9, separees par des lignes d'exception. II est important 
d'observer qu'il y a une interruption a chaque rupture de monotonie, done on 
15 peut considerer que le temps du reseau est en fait « localement » monotone 
sur chaque section. 

Les champs NMR et TMR permettent de determiner une 
correspondance temporelle entre les sections des differents fichiers. Par 
exemple, on voit que les sections a1 et y2 ont ete enregistrees 
2 0 simultanement, pendant que les machines A et C etaient toutes deux reliees 
au bus BUS, avec la machine A comme machine de reference. De cette 
fagon on peut reconstituer T « histoire » du systeme, comme illustre sur les 
figures 3A - 3L. 

Initialement (fig. 3A) seulement la machine C est en fonction 
2 5 et elle remplit la section y1 de son fichier horodateur. 

Ensuite, (fig. 3B), la machine A se met en fonction et les 
deux machines se connectent au bus pendant un certain temps (sections a1 
et y2), A etant la machine de reference. 

Puis, figure 3C, elles se separent a nouveau (sections a2 et 

30 y3). 
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Pendant ce temps (fig. 3D) la machine B se met en fonction, 
mais reste deconnectee du reseau (section p1), done ne produit pas 
d'interruption. 

Pendant la cinquieme periode (figure 3E, sections a2, p2 et 
5 y4) les machines B et C sont connectees au bus, et C est la machine de 
reference. La machine A ne regoit pas le signal d'interruption provoque par la 
connexion de la machine B, done elle continue a remplir !a section a2 de son 
fichier horodateur. 

Lors de la sixieme periode, figure 3F, les trois machines sont 
0 deconnectees du bus et remplissent les sections a2, p3 et y5 des fichiers 
horodateurs respectifs (la machine A, qui etait deja deconnectee ne regoit 
pas le signal d'interruption provoque par la deconnexion de B et C). 

Figure 3G, les machines A et B se branchent a nouveau sur 
le bus, avec A comme machine de reference, et passent ainsi aux sections a3 
5 et p4, alors que la machine C reste deconnectee et, ne recevant pas de signal 
d'interruption, continue a remplir la section y5. 

Ensuite, figure 3H, les trois machines se retrouvent 
connectees au bus (sections a4, p5 et y6), avec B comme machine de 
reference. 

0 Quand cette derniere (B) se deconnecte (figure 31, sections 

a5, p6 et y7), A devient la machine de reference. Peu apres (figure 4J, 
sections a6, p7 et y8) B se reconnecte et redevient machine de reference. 

Figure 3K, la machine C se deconnecte (sections a7, p8 et 
y9) et A redevient machine de reference. 

5 Enfin (figure 3L, sections a8 et p9) les machines A et B se 

deconnectent aussi, apres quoi on ne s'interesse plus a revolution du 
systeme. 

On a ainsi realise, grace a la deuxieme reference temporelle 
(TMR) une sorte de resynchronisation, qui est cependant tres grossiere car 
0 les lignes des fichiers horodateurs sont remplies a basse cadence. Cette mise 
en correspondance des sections a, p et y permet de pallier la non-monotonie 
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de la premiere reference temporelle (NT) et de s'en servir pour effectuer la 
resynchronisation par intervalles proprement dite. 

Dans cet exemple on a considere le cas ou un seul bus est 

present. 

5 En revenant au probleme de resynchroniser les donnees de 

la machine B par rapport au temps de la machine A, il faut d'abord determiner 
les « plages temporelles communes », c'est-a-dire les periodes pendant 
lesquelles ces deux machines se sont retrouvees connectees au meme 
reseau par le bus BUS, qui est celui du seul reseau considere dans I'exemple. 

10 II y a quatre de ces plages : P1, qui correspond aux sections a3 et p4 ; P2, 
qui correspond aux sections a4 et p5 ; P3, qui correspond aux sections a6 et 
P7 et P4, qui correspond aux sections a7 et p8. Les plages P1 et P2, ainsi 
que P3 et P4, sont limitrophes, mais separees par une interruption. 

La figure 4 est une representation graphique de ('information 

15 contenue dans les fichiers FHA et FHB (la discretisation des horloges est 
negligee : on ne distingue pas les marches correspondant aux increments 
discrets des compteurs). L'axe des ordonnees porte les temps locaux des 
machines A et de B et les temps des reseaux auxquels lesdites machines 
sont connectees, celui des abscisses le vrai temps. Les lignes TMA et TMB 

2 0 represented respectivement les temps locaux de A et de B. Les lignes TRA 
(pointillee) et TRB (cercles) represented les temps du reseau de A et de B 
respectivement. Les plages communes P1, P2, P3 et P4 sont mises en 
evidence par des zones ombrees. 

Comme il a ete explique plus haut, chaque donnee 

2 5 enregistree par la machine B est caracterisee par une date [T B ], qui est un 
intervalle compris entre deux lectures de Thorloge H B entourant une valeur du 
temps du reseau, [NT]. On se pose comme objectif de determiner [Tab], 
nntervalle du temps local de la machine A correspondant a [T B ]. 

On considere d'abord le cas ou D" b ]=[Tb 1 ], situ ^ a I'interieur 

30 d'une plage temporelle commune, par exemple P1, comme illustre sur la 
figure 4. La premiere operation consiste a determiner deux dates P~ A i 1 ] et 
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P~A2 1 ] de la machine A appartenant a la meme plage et situees avant et apres 
[T B 1 ]. En fait, ces « dates » sont des intervalles determines par la methode 
decrite en reference a la figure 1B et correspondants aux temps du reseau 
[NT A i 1 ] et [NT A 2 1 ] respectivement. L'hypothese de derive lineaire des horloges 
5 permet de calculer [Tab 1 ] par une interpolation lineaire : 




Comme toutes les dates sont des intervalles, le resultat est 
10 aussi un intervalle. II est clair que I'equation (3) ne pourrait pas etre utilisee si 
entre [NT A i 1 ] et [NT A 2 1 ] s'etait produite une interruption, et done une rupture 
de monotonie du temps du reseau. Pour cette raison, il a ete requis que [T A i 1 ] 
et [T A 2 1 ] appartiennent a la meme plage temporelle. 

Le decalage (offset) entre les horloges des machines A et B a 
15 la date [T B ] est simplement donne par : 

[off AB 1 ] = [Tab 1 ] - [T B 1 ] (4) 
S'agissant de la difference entre deux intervalles, le decalage 
est aussi un intervalle. 

En connaissant le decalage entre les horloges a deux dates 
2 0 differentes, [T B 1 ] et [T B 2 ], il est possible de determiner la derive (drift), 
supposee lineaire : 

r r , [°ff ab 2 }-[°ff ab 1 ] 

[drift AB ] = — — (5) 

[rl ]-\t'. } 

ou [off 1 ] et [off 2 ] sont les valeurs du decalage entre les 
horloges H A et de H B aux dates [T B 1 ] et [T B 2 ] respectivement. 
2 5 II est important d'observer que la presence dlnterruptions 

entre [T B 1 ] et [T B 2 ] ne constitue pas un obstacle a I'application de Tequation 
(5), car le temps du reseau ne figure pas directement dans cette derniere. Au 
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contraire, I'homme du metier comprendra facilement qu'il est avantageux de 
maximiser Tecart entre les dates [T B 1 ] et [T B 2 ] : par consequent on prend pour 
[T B 1 ] la premiere date de la plage P1 et pour [T B 2 ] la derniere de la plage P4. 

A ce point on dispose de toute I'information necessaire pour 
calculer la correspondance entre des dates lues sur les horloges H A et H B , 
meme a I'exterieur des plages communes P1 - P4. On peut en effet 
demontrer que : 



s\[t b ] c [t b j] }, 



alors 



[Tab]=[T ab , Tab] (6) 
10 avec : 

T_ -Ti y x 

b-T ab (6.1) 
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-T 7 
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-T 1 


T 2 


_t' 

B 



et 

t a ; = t^+^^(t!b"-tl) ; (6.2) 
si [T B ] <[T b 1 ], alors : 

15 [T AB )=[T B ]+[t x b V([T B ]-[t b })■[ drift ab ] ; et (7) 
si [Tb] >[T b 2 ], alors : 

\T AB ]=[T B ]+[T 2 B ]+([T. )-[t 2 b \)\ drift m ]. 8) 



[TbMTb 1 ] est une notation simplifiee pour T B <T B et [T b ]>[Tb 2 ] pour Tg > T^ . 

20 La figure 5 constitue une representation graphique des 

equations 6-8. On observe que la largeur de I'intervalle [Tab], et done 
I'imprecision de la synchronisation, est a peu pres constante pour 

[t B ]a ^ T B ,T I J et augmente au fur et a mesure que Ton s'eloigne 

de cette plage (intervalles rT B '], [Tab'] et [T B "], [T A b"]. situes respectivement 
25 avant rT B 1 ] et apres [T B 2 ]). On comprend done pourquoi il est avantageux de 
choisir les intervalles rT B 1 ] et [Tb 2 ] les plus eloignes possibles. Sur les axes T A 
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et T B de la figure 5, les temps connus 



(T;,n,T^,T;,T^T2,T B " ,T B ff ,Tl B ,T^ B ,T^ B et T* B ) sont indiques par un 



rond plein et les temps inconnus (T AB ,T AB ,T AB , T AB ,T AB et T AB ) par un rond 
en pointille. 

5 II est interessant d'observer que le fichier FHC, apres avoir 

contribue a la mise en correspondance des sections a, p et y, n'est plus utilise 
pour la resynchronisation. 

On peut maintenant revenir a I'exemple, considere plus haut, 
d'une reconfiguration « a chaud » d'un reseau, incompatible avec les 

10 procedes de synchronisation des donnees connus de Tart anterieur. Tout 
d'abord, on observe que la reconnexion d'une machine Y au reseau 
comprenant une machine X ne pose aucun probleme de monotonie, car les 
horloges des machines ne sont jamais synchronisers entre elles. De plus, 
comme aussi bien la machine X que la machine Z ont ete reliees au meme 

15 reseau que la machine Y pendant une partie de leur histoire, toutes les 
donnees enregistrees par ces machines peuvent etre resynchronisees avec 
celles de Y par un procede selon Tinvention. On peut done obtenir 
indirectement une synchronisation des donnees de la machine X avec celles 
de la machine Y, bien qu'avec une moindre precision. 

2 0 Sur la figure 6 est illustre un organigramme du procede de 

resynchronisation par intervalles des donnees de la machine B par rapport a 
la machine A decrit ci-dessus. Le procede peut etre reproduit pour la 
synchronisation de plusieurs machines. 

La premiere etape (E1) comporte le remplissage des fichiers 

2 5 horodateurs FHA et FHB des machines A et B, ainsi que de ceux de toutes 

les autres machines du systeme (C, en particulier) et, en parallele, 
I'enregistrement des donnees datees localement. Ces operations sont 
executees jusqu'a la fin de la session d'enregistrement des donnees. 

La deuxieme etape (E2) comporte la determination, a I'aide 

3 0 des champs NMR et TMR des fichiers FHA, FHB et FHC des relations 

temporelles entre les differentes sections de ces fichiers, ainsi que des 
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« plages temporelles communes » des machines A et B, c'est-a-dire des 
periodes pendant lesquelles ces deux machines etaient reliees a un meme 
reseau. 

Ensuite, etape E3, on choisit deux lignes LB1 et LB2 du 
5 fichier FHB, appartenant chacune a une « plage temporelle commune ». II 
n'est pas necessaire, que ces deux lignes appartiennent a la meme plage : 
comme discute precedemment, il est preferable que I'ecart entre ces deux 
lignes soit le plus grand possible. Les deux lectures du temps local de la 
machine B (TL1,TL2) contenues dans les lignes LB1 et LB2 definissent les 
0 intervalles [TB 1 ] et [TB 2 ]. 

A I'etape E4 on determine deux lignes (LA1 et LA2) du fichier 
FHA appartenant a la meme plage temporelle que la ligne LB1 de FHB et 
enregistrees respectivement avant et apres cette derniere. De la meme 
maniere on determine les lignes LA3 et LA4 qui « entourent » LB2. 
5 Plus synthetiquement : 

[T a1 1 ]<[Tb 1 ]<[T A2 1 ]; 
[Tm 2 ] < [T B 2 ] < [T A2 2 ] 

II est avantageux que LA1 et LA3 soient les dernieres lignes 
enregistrees avant LB1 et LB2, et que LA2 et LA2 soient les premieres lignes 
0 enregistrees apres LB1 et LB2 respectivement. 

Les temps du reseau [NTm 1 ], [NTa2 1 ], [NTm 2 ] et [NT A2 2 ] sont 
definis comme correspondant au champ TR des lignes LA1 - LA4 
respectivement : 

[NT A i 1 ]= TR ligne LA1 
5 [NT A2 1 ]= TR ligne LA2 

[NT A i 2 ]= TR ligne LA3 

[NT A2 2 ]= TR ligne LA4 

La largeur de ces intervalles est donnee par la discretisation 5 
du temps du reseau. 

0 A I'etape E5 on calcule [Tab 1 ], [Tab 2 ], [off AB 1 ], [off AB 2 ] et [drift A B] 

par interpolation, a I'aide des equations 3-5. 
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Enfin, a I'etape E6 on effectue la resynchronisation de toutes 
les donnees de la machine B (ou seulement d'une partie d'entre elles) par 
interpolation ou extrapolation, a I'aide des equations 6.1, 6.2, 7 et 8. 

Un procede de resynchronisation des donnees selon 
5 rorganigramme de la figure 6 a ete teste experimentalement par les 
inventeurs. 

Lors d'une premiere experience ont ete utilises deux 
ordinateurs bases sur un processeur INTEL® Pentium IV® avec une cadence 
d'horloge de 1,8 et 2 GHz respectivement et une memoire vive de 512 Mo, 

10 equipes du systeme d'exploitation Microsoft® Windows 2000 Professional® et 
d'une interface FireWire® MindReady® avec I'API Sednet 2®, relies entre eux 
et a une camera numerique UNIBRAIN® Fire-I® par un bus de reseau 
FireWire®. Les ordinateurs devaient enregistrer et dater les images 
transmises par la camera sur le bus de reseau ; la synchronisation etait 

15 consideree obtenue si les dates des images enregistrees par les deux 
ordinateurs etaient constitutes par des intervalles se recouvrant. La largeur 
des intervalles de resynchronisation ainsi obtenus ([Tab], en reprenant la 
notation de I'exemple) a ete de 250 - 300 ps. 

Une deuxieme experience a ete realisee en suivant le meme 

20 protocole, mais utilisant deux ordinateurs bases sur un processeur INTEL® 
Pentium III® avec une cadence d'horloge de 800 MHz et une memoire vive de 
128 et 256 Mo respectivement, equipes du systeme d'exploitation Linux 
RTAI® et d'une interface FireWire® OHCI®, relies entre eux et a une camera 
numerique UNIBRAIN® Fire-I® par un bus de reseau FireWire®. Dans ce cas, 

25 des intervalles de resynchronisation de 30 - 50 ps on ete obtenus, grace au 
fait que Linux RTAI® s'execute avec un sous-noyau en temps reel, qui permet 
d'atteindre une discretisation du temps de reseau de I'ordre de 5 ps, contre 
130 ps avec I'utilisation de I'API Sednet 2® dans le cas de Microsoft® 
Windows 2000 Professional®. 

30 La description fait en reference aux figures 3A - 6 et aux 

tableaux Tab.A, Tab.B et Tab.C porte sur un mode de realisation ou les 
fichiers horodateurs sont remplis en enregistrant deux lectures de I'horloge de 



WO 2005/096123 PCT/FR2005/000379 

25 

chaque machine et une lecture du temps de reseau comprise entre les deux. 
II est egalement possible, dans le cadre de ('invention, d'effectuer deux 
lectures du temps de reseau et une lecture du temps local de chaque 
machine, comprise entre les deux : I'algorithme de la figure 6 s'applique 
5 mutatis mutandis. 

De nombreuses autres variantes et ameliorations du procede sont possibles, 
sans sortir du cadre de la presente invention. 

Par exemple, la determination d'un decalage [off A B 1 ] (equation 
4) demande I'utilisation d'un couple de lectures du temps du reseau, [NT A i 1 ] 

10 et [NT A 2 1 ]. En fait, n'importe quel couple entourant [T B ] peut etre choisi, et le 
resultat est toujours un intervalle [off A B 1 ] contenant avec certitude la « vraie » 
valeur off AB 1 V rai du decalage (impossible a connaitre). Si, a partir d'une 
pluralite de tels couples, on determine une pluralite d'intervalles [off AB 1 ]\ 
[off A B 1 ] n ,etc., on sait avec certitude que off A B 1 vraie[off A B 1 ]'n[off A B 1 ]" n... On 

15 obtient de telle sorte un intervalle plus etroit, done une precision amelioree. 
On peut reduire de la meme fagon la largeur des intervalles qui represented 
la derive et les differentes dates T AB . Les principes de cette methode, dite de 
« propagation de contraintes sur les intervalles » sont exposes dans Particle 
de L. Jaulin, M. Kieffer, O. Dirit et E. Walter cite plus haut. En effet, la 

2 0 methode de propagation des contraintes a permis d'obtenir une reduction la 
largeur d'intervalle de I'ordre de 20% - 40% pour le decalage ([off AB ]), et de 
I'ordre de 20% pour la derive ([drift AB ]). 

Une autre amelioration consiste a relacher I'hypothese de 
derives lineaires, qui peut etre remplacee par une hypothese de linearite par 

2 5 intervalles sans modifications notables de 1'algorithme. 

Encore une autre variante consiste a effectuer la 
synchronisation des donnees pendant la session de fonctionnement du 
reseau : a intervalles reguliers, la synchronisation est effectuee en utilisant les 
informations disponibles, tout en continuant a acquerir des donnees et a 

30 ajouter des lignes aux fichiers horodateurs des differentes machines. Apres 
chaque etape de synchronisation, on effectue intersection des intervalles 
ainsi obtenus avec ceux determines en precedence. 
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Dans le present document on a toujours considere que 
chaque machine attribue une date a des donnees et les enregistre 
localement. II est cependant entendu que le cas dans lequel les donnees sont 
datees localement par une premiere machine et ensuite transmises sur le 
5 reseau pour etre enregistrees par une deuxieme machine fait egalement 
partie du cadre de I'invention. 

Bien que, dans I'exemple considere plus haut, on ait choisi de 
synchroniser les donnees de deux machines (A et B) par rapport au temps 
local d'une d'entre elles (A), on aurait pu egalement synchroniser ces 
10 donnees par rapport a une autre reference temporelle monotone, telle que le 
temps local de la machine C. 
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Tab.A 



al 



10 



15 a2 



20 



25 



30 



35 



40 



45 



50 



55 



60 



cx3 



a4 



a5 



a6 



a7 



a8 



TL1 


TR 


TL2 


NMR 


TMR 


7847371499 


0002053250 


0000000033 


A 


7847371792 


7848387044 


0003069125 


0000000029 


A 


7848387342 


7860580135 


0015265875 


0000000012 


A 


7860580402 


7861589993 


0016276000 


0000000035 


A 


7861590339 



0 BUS RESET 



7863621113 
7864636709 

7908307691 
7909323310 
0 

7911354504 
7912370110 

7922526148 
7923541829 
0 

7925572961 
7926588585 

7937760209 
7938775811 
0 

7940807022 
7941822622 

7947916246 
7948931871 
0 

7950963061 
7951978665 

7957056687 
7958072288 
0 

7960103503 
7961119119 

7966197126 
7967212732 
0 

7969243956 
7970259542 

8006821287 
8007836894 
0 



0001457250 
0002473125 

0046157250 
0047173250 
0 

0001500125 
0002516000 

0012675125 
0013691125 
0 

0001587625 
0002603375 

0013776000 
0014791625 
0 

0001060125 
0002075750 

0008170000 
0009185625 
0 

0001708500 
0002724500 

0007804000 
0008819875 
0 

0001121000 
0002136875 

0007216500 
0008232375 
0 

0001133375 
0002149250 

0038722000 
0039738000 
0 



0000000030 
0000000030 



A 7863621392 
A 7864636991 



0000000028 A 7908308006 

0000000029 A 7909323615 
0 BUS RESET 0 



0000000029 
0000000028 



A 7911354787 
A 7912370388 



0000000033 A 7922526444 
0000000025 A 7923542076 
0 BUS RESET 0 



0000000029 
0000000028 

0000000029 
0000000029 

0 BUS. 

0000000016 
0000000013 

0000000013 
0000000029 

0 BUS. 

0000000029 
0000000026 

0000000030 
0000000026 

0 BUS_ 

0000000028 
0000000024 

0000000028 
0000000028 

0 BUS_ 

0000000029 
0000000030 

0000000028 
0000000029 

0 BUS 



B 8070483980 
B 8071499635 

B 8082671426 
B 8083687070 
RESET 0 



A 
A 



7940807282 
7941822884 



A 7947916494 
A 7948932165 
RESET 0 



B 
B 



8095874551 
8096890166 



B 8101968339 
B 8102983900 
RESET 0 



A 
A 



7960103794 
7961119386 



A 7966197419 
A 7967213023 
RESET 0 

A 7969244557 
A 7970259820 

A 8006821557 
A 8007837177 
RESET 0 
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Tab.B 



TL1 



TR 



TL2 



NMR 



TMR 



8022330108 
8023345715 

8030533201 
8031564504 
0 

8033642626 
8034673830 

8049111328 
8050142610 
0 

8052220716 
8053251969 
8054283215 
0 

8056377004 
8057423861 



0002126375 
0003142125 

0010330625 
0011362125 
0 

0001864375 
0002895625 

0017335250 
0018366750 
0 

0001644125 
0002675500 
0003706875 
0 

0001603625 
0002650750 



0000000066 B 8022331080 
0000000042 B 8023346654 

0000000037 B 80305342 1 7 
0000000048 B 8031565573 
0 BUS RESET 0 



0000000048 
0000000025 



C 0301503876 
C 0302534856 



0000000028 C 0316972351 
0000000038 C 0318003740 
0 BUS_RF.SET 0 

0000000042 B 8052221861 
0000000052 B 8053253220 
0000000038 B 8054284434 
0 BUSRESET 0 

0000000040 A 7911467875 
0000000076 A 7912514861 



8066845695 0012073875 0000000028 A 7921936130 
8067892623 0013121000 0000000079 A 7922983134 
0 0 0 BUS RESET 0 



8069986326 
8071017587 



0001090375 
0002121750 



0000000023 B 8069987185 
0000000044 B 8071018683 



8083392603 0014497625 0000000033 B 8083393725 
8084423819 0015528875 0000000027 B 8084424600 
0 0 0 BUS RESET 0 



8086501954 
8087533237 



0001835750 
0002867125 



0000000035 B 
0000000088 B 



8086502686 
8087534237 



8092689512 0008024125 0000000056 B 8092690667 
8093720757 0009055625 0000000076 B 8093721770 
0 0 0 BUS RESET 0 



8095798825 
8096830098 

8101986351 
8103017580 
0 

8105111335 
8106158227 

8111392602 
8112439473 
0 

8114533236 
8115564503 



0001624750 
0002656125 

0007813125 
0008844500 
0 

0001208875 
0002256000 

0007491125 
0008538125 
0 

0001501875 
0002533375 



0000000031 B 8095799819 
0000000045 B 8096831121 

0000000021 B 8101987503 
0000000037 B 8103018294 
0 BUS_RESET 0 

0000000026 A 7960200939 

0000000027 A 7961247922 

0000000032 A 7966482229 
0000000043 A 7967529242 

0 BUS_RESET 0 

0000000056 B 8114534120 

0000000033 B 8115565530 



8126908239 0013878750 0000000078 B 8126909116 
8127939466 0014910125 0000000029 B 8127940507 
0 0 0 BUS RESET 0 
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TL1 

0245148935 
0246149331 

0256150754 
0257150892 
0 

0259151823 
0260152246 

0273269802 
0274272003 
0 

0276282222 
0277282343 

0298284888 
0299284994 
0 

0301285283 
0302285388 

0317286883 
0318286979 
0 

0320287256 
0321287352 

0335288551 
0336288634 
0 

0338293102 
0339303052 

0351413246 
0352423266 
0 

0354433721 
0355447719 

0360493391 
0361503412 
0 

0363515461 
0364523458 

0370583555 
0371593569 
0 

0373603746 
0374603801 

0394604775 
0395604811 
0 



TR 

0001123529 
0002124009 

0012126272 
0013126494 
0 

0001063357 
0002063865 

0015182521 
0016184806 
0 

0001348304 
0002348510 

0023352815 
0024353005 
0 

0001656149 
0002656338 

0017659090 
0018659270 
0 

0001859382 
0002859562 

0016861934 
0017862101 
0 

0001537616 
0002547650 

0014658859 
0015668964 
0 

0001916670 
0002930752 

0007976846 
0008986952 
0 

0001490559 
0002498640 

0008559245 
0009569344 
0 

0001851003 
0002851142 

0022853791 
0023853910 
0 



Tab.C 



TL2 

0000000016 
0000000014 

0000000015 
0000000015 
0 

0000000015 
0000000015 

0000000014 
0000000015 
0 

0000000015 
0000000015 

0000000015 
0000000015 
0 

0000000015 
0000000015 

0000000014 
0000000015 
0 

0000000015 
0000000015 

0000000014 
0000000015 
0 

0000000015 
0000000015 

0000000015 
0000000015 
0 

0000000015 
0000000014 

0000000014 
0000000014 
0 

0000000014 
0000000014 

0000000014 
0000000015 
0 

0000000015 
0000000015 

0000000015 
0000000015 
0 



NMR TMR 

C 0245149153 
C 0246149485 

C 0256150859 
C 0257150996 
BUSRESET 0 

A 7846381976 
A 7847382391 

A 7860499923 
A 7861502121 
BUS_RESET 0 

C 0276282326 
C 0277282446 

C 0298284991 
C 0299285096 
BUSRESET 0 

C 0301285386 
C 0302285493 

C 0317286987 
C 0318287084 
BUS__RESET 0 

C 0320287363 
C 0321287454 

C 0335288653 
C 0336288737 
BUS_RESET 0 

B 8070433663 
B 8071443653 

B 8083554023 
B 8084564099 
BUS_RESET 0 

A 7941663622 
A 7942677620 

A 7947723296 
A 7948733336 
BUS_RESET 0 

B 8095656411 
B 8096664477 

B 8102724637 
B 8103734677 
BUS_RESET 0 

C 0373603849 
C 0374603904 

C 0394604877 
C 0395604914 
BUS_RESET 0 
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REVEND1CATIONS 

1. Procede pour etablir une correspondance par intervalles 
([T B ], [Tab]) entre le temps (T B ) indique par une premiere horloge (H B ) 
5 monotone et le temps (T A ) indique par une deuxieme horloge (H A ), egalement 
monotone, caracterise en ce qu'il met en oeuvre, sur au moins une plage 
temporelle (P1, P4), une premiere reference temporelle (NT) commune a la 
premiere et a la deuxieme horloge et monotone sur ladite plage, et en ce que 
ledit procede comporte les etapes suivantes : 

10 a) determination d'un premier intervalle tempore! ([T B 1 ]) 

delimite par un premier couple de valeurs du temps (T B ) de la premiere 
horloge (H B ) et appartenant a une premiere plage temporelle (P1) sur laquelle 
existe ladite premiere reference temporelle (NT) commune a la premiere et a 
la deuxieme horloge ; 

15 b) determination d'un deuxieme intervalle temporel ([T B 2 ]) 

delimite par un deuxieme couple de valeurs du temps (T B ) de la premiere 
horloge (H B ) et appartenant a une deuxieme plage temporelle (P4) sur 
laquelle existe ladite premiere reference temporelle (NT) commune a la 
premiere et a la deuxieme horloge ; 

2 0 c) determination, a I'aide de la reference temporelle 

commune (NT), d'un troisieme intervalle temporel ([Tab 1 ]), delimite par un 
premier couple de valeurs du temps (T A ) de la deuxieme horloge (H A ), et 
contenant le premier intervalle temporel ([T B 1 ]) ; 

d) determination, a I'aide de la reference temporelle 
2 5 commune (NT), d'un quatrieme intervalle temporel ([T AB 2 ]), delimite par un 

deuxieme couple de valeurs du temps (T A ) de la deuxieme horloge (H A ), et 
contenant ledit deuxieme intervalle temporel ([T B 2 ]) ; 

e) pour un cinquieme intervalle temporel ([T B ]) quelconque 
delimite par un troisieme couple de valeurs du temps (T B ) de la premiere 

30 horloge (H B ), calcul d'un sixieme intervalle temporel ([T AB ]), delimite par un 
troisieme couple de valeurs du temps (T A ) de la deuxieme horloge (H A ) et 
contenant ledit cinquieme intervalle temporel ([T B ]), le calcul etant effectue 
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par interpolation ou extrapolation a I'aide desdits premier ([T B 1 ]), deuxieme 
([T B 2 ]), troisieme ([T A b 1 ]) et quatrieme ([Tab 2 ]) intervalles. 

2. Procede selon la revendication 1, dans lequel I'etape c) 
comporte les operations suivantes : 
5 c1) determination d'un septieme ([T A i 1 ]) et d'un huitieme 

(D~A2 1 ]) intervalle temporel, delimites par un quatrieme et cinquieme couple de 
valeurs du temps (T A ) de la deuxieme horloge (H A ) respectivement et 
appartenant a la premiere plage temporelle (P1), tels que ledit premier 
intervalle temporel ([T B 1 ]) est compris entre lesdits septieme ([T A i 1 ]) et 

10 huitieme ([T A2 1 ]) intervalles temporels; 

c2) determination d'une premiere (NT B 1 ), deuxieme (NT A1 1 ) 
et troisieme (NT A2 1 ) valeur de la premiere reference temporelle commune 
(NT), comprises dans lesdits premier ([T B 1 ]), septieme ([T A i 1 ]) et huitieme 
([T A 2 1 ]) intervalles temporels respectivement ; 

15 c3) calcul par interpolation dudit troisieme ([T AB 1 ]) intervalle 

temporel, a Taide desdits premier ([T B 1 ]), septieme ([T A1 1 ]) et huitieme ([T A2 1 ]) 
intervalles temporels et desdites premiere (NT B 1 ), deuxieme (NT A1 1 ) et 
troisieme (NT A2 1 ) valeurs de la premiere reference temporelle commune 
(NT); 

2 0 et dans lequel I'etape d) comporte les operations suivantes : 

d1) determination d'un neuvieme ([T A i 2 ]) et d'un dixieme 
([T A 2 2 ]) intervalle temporel, delimites par un sixieme et septieme couple de 
valeurs du temps (T A ) de la deuxieme horloge (H A ) respectivement et 
appartenant a la deuxieme plage temporelle (P4), tels que ledit deuxieme 

2 5 intervalle temporel ([T B 2 ]) est compris entre lesdits neuvieme ([T A1 2 ]) et 

dixieme ([T A2 2 ]) intervalles ; 

d2) determination d'une quatrieme (NT B 2 ), cinquieme 
(NT A1 2 ) et sixieme (NT A2 2 ) valeur de la premiere reference temporelle 
commune (NT), comprises dans lesdits deuxieme ([T B 2 ]), neuvieme ([T A1 2 ]) et 

3 0 dixieme ([T A2 2 ]) intervalles temporels respectivement ; 

d3) calcul par interpolation dudit quatrieme ([Tab 2 ]) 
intervalles temporels, a I'aide desdits deuxieme ([T B 2 ]), neuvieme ([T A1 2 ]) et 
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dixieme ([T A 2 2 ]) intervalle temporel et desdites quatrieme (NT B 2 ), cinquieme 
(NT A i 2 ) et sixieme (NT A 2 2 ) valeurs de la premiere reference temporelle 
commune (NT). 

3. Procede selon la revendication 1, dans lequel I'etape c) 
5 comporte les operations suivantes : 

d) determination d'une septieme (T A i 1 ) et d'une huitieme 
(T A 2 1 ) valeur du temps (T A ) de la deuxieme horloge (H A ) appartenant a la 
premiere plage temporelle (P1), tels que ledit premier intervalle temporel 
(PV]) est compris entre lesdits septieme (T A i 1 ) et huitieme (T A2 1 ) valeurs; 
10 c2) determination d'une premiere ([NT B 1 ]), deuxieme 

([NT A i 1 ]) et troisieme ([NT A2 1 ]) intervalle de valeurs de la premiere reference 
temporelle commune (NT), comprenant ledit premier intervalle temporel 
(P"b 1 ]) et lesdites septieme (T A1 1 ) et huitieme (T A2 1 ) valeurs du temps (T A ) de 
la deuxieme horloge (H A ) respectivement; 
15 c3) calcul par interpolation dudit troisieme ([T A b 1 ]) intervalle 

temporel, a I'aide dudit premier intervalle ([T B 1 ]) de valeurs du temps (T B ) de 
la premiere horloge (H B ), desdites septieme (T A i 1 ) et huitieme (T A2 1 ) valeurs 
du temps (T A ) de la deuxieme horloge (H A ) et desdits premier ([NT B 1 ]), 
deuxieme ([NT A1 1 ]) et troisieme ([NT A2 1 ]) intervalles de valeurs de la premiere 
20 reference temporelle commune (NT) ; 

et dans lequel I'etape d) comporte les operations suivantes : 

d1) determination d'une neuvieme (T A i 2 ) et d'une dixieme 
(T A 2 2 ) valeurs du temps (T A ) de la deuxieme horloge (H A ) appartenant a la 
deuxieme plage temporelle (P4), tels que ledit deuxieme intervalle temporel 

2 5 ([T B 2 ]) est compris entre lesdites neuvieme (T A i 2 ) et dixieme (T A2 2 ) valeurs ; 

d2) determination d'un quatrieme ([NT B 2 ]), cinquieme 
([NT A i 2 ]) et sixieme ([NT A2 2 ]) intervalle de valeur de la premiere reference 
temporelle commune (NT), comprenant ledit deuxieme ([T B 2 ]) intervalle 
temporel et lesdites neuvieme (T A i 2 ) et dixieme (T A2 2 ) valeurs du temps (T A ) 

3 0 de la deuxieme horloge (H A ); 

d3) calcul par interpolation dudit quatrieme ([T AB 2 ]) intervalle 
temporel, a I'aide dudit deuxieme intervalle ([T B 2 ]) de valeurs du temps (T B ) de 
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la premiere horloge (H B ), desdites neuvieme (T A i 1 ) et dixieme (T A 2 1 ) valeurs 
du temps (T A ) de la deuxieme horloge (H A ) et desdits quatrieme ([NT B 1 ]), 
cinquieme ([NT A1 1 ]) et sixieme ([NT A2 1 ]) intervalles de valeurs de la premiere 
reference temporelle commune (NT). 
5 4. Procede selon la revendication 2, dans lequel Toperation 

c3) est effectuee en remplagant lesdites premiere (NT B 1 ), deuxieme (NT A1 1 ) et 
troisieme (NT A2 1 ) valeurs de la reference temporelle commune (NT) par des 
intervalles temporels ([NT B 1 ], [NT A i 1 ], [NT A2 1 ]) dont la largeur est egale a la 
discretisation de la premiere reference temporelle commune (NT) sur la 

1 0 premiere plage temporelle (P1 ), 

et dans lequel I'operation d3) est effectuee en remplagant 
lesdites quatrieme (NT B 2 ), cinquieme (NT A1 2 ) et sixieme (NT A2 2 ) valeurs de la 
reference temporelle commune (NT) par des intervalles temporels ([NT B 2 ], 
[NT A1 2 ], [NT A2 2 ]) dont la largeur est egale a la discretisation de la premiere 

15 reference temporelle commune (NT) sur la deuxieme plage temporelle (P4). 

5. Procede selon la revendication 3, dans lequel les 
operations c3) et d3) sont effectuees en remplagant lesdites septieme (T A i 1 ), 
huitieme (T A2 1 ), neuvieme (T A1 2 ) et dixieme (T A2 2 ) valeurs du temps (T A ) de la 
deuxieme horloge (H A ) par des intervalles temporels ([T A1 1 ], [T A1 2 ], [T^ 1 ], 

2 0 [T A2 2 ]) dont la largeur est egale a la discretisation du temps (T A ) de la 
deuxieme horloge (H A ). 

6. Procede selon la revendication 2 ou 4 dans lequel, 
pendant la ou les plages temporelles (P1, P4) sur lesquelles existe une 
premiere reference temporelle commune (NT), on enregistre a plusieurs 

2 5 reprises une premiere lecture de la premiere horloge (TL1 - FHB), suivie par 

une lecture de la premiere reference temporelle commune (TR - FHB) et 
ensuite par une deuxieme lecture de la premiere horloge (TL2 - FHB), et de 
maniere independante on enregistre, egalement a plusieurs reprises, une 
premiere lecture de la deuxieme horloge (TL1 - FHA), suivie par une lecture 

3 0 de la premiere reference temporelle commune (TR - FHA) et ensuite par une 

deuxieme lecture de la deuxieme horloge (TL2 - FHA), et dans lequel les 
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operations c1), c2), c3), d1), d2) et d3) sont effectuees a I'aide de ces 
enregistrements. 

7. Procede selon la revendication 3 ou 5 dans lequel, 
pendant la ou les plages temporelles (P1, P4) sur lesquelles existe une 
5 premiere reference temporelle commune (NT), on enregistre a plusieurs 
reprises une premiere lecture de la premiere reference temporelle commune 
(NT), suivie par une lecture de la premiere horloge (H B ) et ensuite par une 
deuxieme lecture de la premiere reference temporelle commune (NT), et de 
maniere independante on enregistre, egalement a plusieurs reprises, une 
10 premiere lecture de la premiere reference temporelle commune (NT), suivie 
par une lecture de la de la deuxieme horloge (H A ) et ensuite par une 
deuxieme lecture de la premiere reference temporelle commune (NT), et dans 
lequel les operations d), c2), c3), d1), d2) et d3) sont effectuees a I'aide de 
ces enregistrements. 

15 8. Procede selon Tune des revendications 1 a 7 dans lequel 

I'etape e) s'effectue par interpolation lineaire par intervalles ou par 
extrapolation lineaire par intervalles. 

9. Procede selon Tune des revendications 2 a 7, ou 8 
lorsque cette derniere depend des revendications 2 ou 3, dans lequel les 

2 0 operations c3) et d3) s'effectuent par interpolation lineaire par intervalles. 

10. Procede selon Tune des revendications 1 a 9 dans lequel 
la premiere reference temporelle (NT) commune a la premiere et a la 
deuxieme horloge existe sur au moins deux plages temporelles distinctes (P1, 
P4) et peut comporter une rupture de monotonie d'une plage temporelle a 

2 5 I'autre, une deuxieme reference temporelle commune monotone (TMR - 
NMR) etant utilisee afin de resoudre les ambiguites qui resultent de la non- 
monotonic de la premiere reference temporelle commune (NT). 

1 1 . Procede de synchronisation des donnees enregistrees et 
datees par une premiere machine (B), ayant une premiere horloge (H B ), par 

30 rapport au temps local d'une deuxieme machine (A), ayant une deuxieme 
horloge (Ha), caracterise en ce que la datation s'effectue en associant a 
chaque donnee enregistree par la premiere machine un cinquieme intervalle 
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temporel ([T B ]), delimite par un troisieme couple de valeurs du temps (T B ) de 
la premiere horloge (H B ), et en ce que la synchronisation s'effectue en 
determinant, par un procede selon Tune des revendications 1 a 10, un 
sixieme intervalle temporel ([Tab]), delimite par un troisieme couple de valeurs 
5 du temps (T A ) de la deuxieme horloge (H A ) et contenant ledit cinquieme 
intervalle temporel ([T B ]). 

12. Procede selon la revendication 11 dans lequel la premiere 
reference temporelle commune (NT) est fournie par une horloge (H BU s) d'un 
bus (BUS) qui relie au moins temporairement lesdites premiere et deuxieme 

10 machines. 

13. Procede selon Tune des revendications 11 ou 12, qui se 
decompose en un premier sous-procede d'enregistrement de lectures 
d'horloges selon la revendication 6 ou 7, effectue localement par chaque 
machine dont on veut pouvoir synchroniser les donnees, et un deuxieme 

15 procede de synchronisation proprement dite, effectue par une machine vers 
laquelle des donnees ont ete transferees apres la fin de la session 
d'enregistrement des donnees. 
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E4 DETERMINATION DE [T A1 i], [T A2 1] ( [T A1 2 ], [T^], ET DE [NT A1 1 ], [NT A2 1 ] 
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